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Claims 



What is claimed is: 

5 1. A signal separation method for restoring original 
multidimensional signals from observed data where multiple 
multidimensional signals are mixed, the method comprising 
u the steps of: 

ir- 
CS selecting a specific separation matrix by optimizing at 

" 10 least either one of H-infinity norm type of cost function or 

*E MinMax strategy type of cost function for said observed 

f? data; and 

M= multiplying the observed data by the selected 

* separation matrix to restore the original multidimensional 

O 15 signals. 

0J 

p 2. A signal separation method for estimating and restoring 

original multidimensional signals from observed data where 
multiple signals including the original multidimensional 
20 signals are mixed, the method comprising the steps of: 

introducing a cost function for the observed data, the 
cost function being based on a function that has a 
monotonously increasing characteristic- 
estimating a separation matrix using an adaptive filter 
25 that optimizes the introduced cost function; and 

multiplying the observed data by the estimated 
separation matrix to estimate and restore the original 
multidimensional signals . 
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3. The method according to claim 2, wherein the step of 
estimating a separation matrix comprises using the adaptive 
filter that minimizes the cost function in terms of the 
separation matrix, wherein the introduced cost function is 

5 an exponential type function. 

4. A method for separating and extracting original signals 
M= from observed signals where multiple multidimensional 
% signals including the original signals are mixed, the method 
K 10 comprising the steps of: 

J5J reading the observed signals; 

U transforming a data structure in terms of the read 

observed signals; 

M 5 subtracting an average of the observed signals of which 

S 15 data structure has been transformed to perform zero 
J3 averaging; 

rf performing whitening on the observed signals that have 

undergone zero averaging; 

performing separation processing on the observed 
20 signals that have undergone whitening based on a cost 
function having a monotonously increasing characteristic; 
and 

performing inverse whitening as post-processing on the 
observed signals that have undergone the separation 
25 processing. 

5. A signal processing apparatus, comprising: 

means for inputting observed data where multiple 
signals including original multidimensional signals are 
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mixed; 

means for selecting a specific separation matrix by 
optimizing at least either one of H-infinity norm type of 
cost function or MinMax strategy type of cost function for 
5 the input observed data; and 

means for multiplying the observed data by the selected 
separation matrix to estimate and restore the original 
multidimensional signals . 

10 6. A signal processing apparatus, comprising: 

means for inputting observed data where multiple 
multidimensional signals that are originally independent are 
mixed mutually; 

means for estimating a separation matrix by using an 
15 adaptive filter for the input observed data, the filter 
optimizing a cost function based on a function that has a 
monotonously increasing characteristic; and 

means for multiplying the observed data by the 
estimated separation matrix to estimate and restore the 
20 specific multidimensional signals, 

7. The signal processing apparatus according to claim 6, 
wherein the observed data input by the input means comprises 
given image data that consist of mixtures of moving picture 

25 data that are considered as three dimensional data. 

8. An image processing apparatus, comprising: 

means for inputting mixed image data where multiple 
image signals are mixed and observed; 
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means for estimating a separation matrix by using an 
adaptive filter for the input mixed image data, the filter 
optimizing a cost function based on a function having a 
monotonously increasing characteristic; and 

means for multiplying the mixed image data by the 
estimated separation matrix to separate and extract the 
image signals from the mixed image data, 

9. The image processing apparatus according to claim 8, 
wherein the adaptive filter used minimizes the cost function 
in terms of the separation matrix, and the function having a 
monotonously increasing characteristic is an exponential 
type function. 

10. The image processing apparatus according to claim 8, 
wherein the input mixed image data comprises text 
overwritten on a background image and are observed as 
multiple frames. 

11. The image processing apparatus according to claim 8, 
wherein the image signals that are separated and extracted 
are image signals that are used in face recognition and 
distinction in biometrics or image signals that are obtained 
by the observation and measurement by satellites. 

12. A medical image processing apparatus, comprising: 
means for inputting medical image data where a signal 

change of which interference process is unknown is contained 
in observed bio-image signals; 
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means for estimating a separation matrix by using an 
adaptive filter for the input medical image data, the filter 
optimizing a cost function based on a function having a 
monotonously increasing characteristic; and 
5 means for multiplying the medical image data by the 

estimated separation matrix to separate and extract the 
observed bio-image signals from the medical image data. 

13. A storage medium tangibly embodying a program readable 
10 and executable by a computer, the program comprising: 

processing for introducing a cost function for observed 
data where multiple multidimensional signals are mixed, the 
cost function being based on a function that has a 
monotonously increasing characteristic; 
15 processing for estimating a separation matrix using an 

adaptive filter that optimizes the introduced cost function; 
and 

processing for multiplying the observed data by the 
estimated separation matrix to estimate and restore the 
20 specific multidimensional signals. 

14. A storage medium tangibly embodying a program readable 
and executable by a computer, the program comprising: 

processing for selecting a specific separation matrix 
25 by optimizing at least either one of H-infinity norm type of 
cost function or MinMax strategy type of cost function for 
observed data where multiple multidimensional signals are 
mixed; and 

processing for multiplying the observed data by the 
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selected separation matrix to estimate and restore the 
specific multidimensional signal. 
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